ON THE HADWIGER NUMBERS OF STARLIKE DISKS 



ZSOLT LANGI 

Abstract. The Hadwiger number H{J) of a topological disk J in is the 
maximal number of pairwise nonovcrlapping translates of J that touch J. It is 
well known that for a convex disk, this number is six or eight. A conjecture of 
A. Bozdek., K. and W. Kuperberg says that the Hadwiger number of a starlike 
disk is at most eight. A. Bezdek proved that this number is at most seventy 
five for any starlike disk. In this note, we prove that the Hadwiger number of 
a starlike disk is at most thirty five. Furthermore, we show that the Hadwiger 
number of a topological disk J such that (conv J) \ J is connected, is six or 
eight. 



1. Introduction and Preliminaries 

This paper deals with topological disks in the Euclidean plane M^. We make 
use of the linear structure of R^, and identify a point with its position vector. We 
denote the origin by o, and the standard orthonormal basis of by {cx, Gy}- For 
simplicity, we use the notation (a, /?) = aex + j3ey G for any a, /3 g R. For a set 
X C K^, convX, cardX, \ntX and hdX denote the convex hull, the cardinality, 
the interior and the boundary of X, respectively, li X = {xi,X2t ■ ■ ,Xk\ is a 
finite set, we may use the notation convX = [xi,X2, ■ ■ ■ ,Xk]- In particular, for 
p,q G K.-^ . the closed segment with endpoints p and q is denoted by \p, q\ . We set 
{P,q) = [P,q\ \ {P,?}, {p,q] = \p,q] \ {p} and [p,q) [p,q] \ {q}. The Euclidean 
norm of a point p G is denoted by 

A topological disk, or shortly a disk, is a compact subset of with a simple, 
closed, continuous curve as its boundary. In other words, a disk is a subset of 
homcomorphic to the closed unit disk of the plane. Two disks Ji and J2 are 
nonovcrlapping, if their interiors are disjoint. If Ji and J2 are nonovcrlapping and 
Ji n J2 7^ 0, then Ji and J2 touch. A disk S is starlike relative to a point p, if, for 
every q G S, S contains the closed segment [p,q]. In particular, a convex disk K is 
starlike relative to any point p G K. 

The Hadwiger number, or translative kissing number, of a disk J, denoted by 
H{J), is the maximal number of pairwise nonovcrlapping translates of J that touch 
J. Griinbaum [7| proved that the Hadwiger number of a parallelogram is eight, 
and that the Hadwiger number of any other convex disk is six. In [5], the authors 
showed that the Hadwiger number of any disk is at least six. A. Bezdek, K. and 
W. Kuperberg [5] asked if H{J) < 8 for any disk J, or if it is not so, if there is a 
universal constant k G M such that H{J) < k for every disk J (sec also Problem 5, 
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p. 95 in the book [3]). They formulated also the conjecture that H{S) < 8 for any 
star like disk 5". 

In 2007, Cheong and Lee [4] constructed, for every n > 0, a disk with Hadwiger 
number at least n, and thus showed that the answer for the question mentioned 
above is no. On the other hand, A. Bezdek proved in [1] that the Hadwiger number 
of a starlike disk is at most seventy five. In [TO] it is shown that the Hadwiger 
number of a centrally symmetric starlike disk is at most twelve. In the first part of 
the paper we prove the following theorem. 

Theorem 1. The Hadwiger number H{S) of a starlike disk S is at most thirty five. 

If a set iS* is the union of finitely many closed segments meeting at a given point, 
let us call it a starlike set of segments. We may define the Hadwiger number of a 
starlike set S of segments as the maximal cardinality of a family of translates of S 
such that each translate contains a point of S and no translate crosses S or any 
other translate in the family. Clearly, any upper bound on the set of the Hadwiger 
numbers of starlike sets of segments is an upper bound on the set of the Hadwiger 
numbers of starlike disks. We note that the estimate seventy five of A. Bezdek 
holds also for star like sets of segments (cf. Theorem 2 in [1]). Unfortunately, our 
proof cannot be generalized for starlike sets of segments. Figure [T] shows that the 
assertion in Lemma [T] fails if S is not a disk. This figure shows also the existence 
of a starlike set 5' of segments with H{S) > 8. In the author's knowledge, the 
configuration in Figure [1] was found independently by K. Swanepoel and P. Papez. 



o. 



[Xi+S 




Figure 1. 



We ask the following question. 

Question 1. Is it true that the Hadwiger number of any starlike set of segments 
is at most nine? 



In the second part we examine disks that are not necessarily starlike. For a disk 
J, we call the connected components of (conv J)\J the pockets of J. Clearly, a disk 
is convex if and only if it has no pockets. Our goal is to characterize the Hadwiger 
numbers of disks with at most one pocket. 
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Theorem 2. Let J be a disk with at most one pocket. 

[2JI // there is a direction it £ §^ such that the intersections of J, with the two 
supporting lines of com J parallel to u, are two segments of the same length A > 0, 
and Xu + J touches J, then H{J) ~ 8. 
[2j2 Otherwise, H{J)^6 (cf. Figure\§. 




No parallel supporting lines intersect J . 'Xu + J and J overlap 
in segments of the same positive length . 

Figure 2. 

Wc call a disk J that satisfies the conditions in[2jl a parallelogram-like disk (cf. 
Figure [3]). 




Pairwise nonoverlapping translates of a parallelogram-like disk 



Figure 3. 

We note that the disk D™ (m > n) in [4], with n pairwise nonoverlapping 
translates touching D™, has 2n + 2 pockets. With reference to this observation and 
Theorem [21 we ask the following question. 

Question 2. Is it true for every positive integer fc, that there is an integer N{k) 
such that the Hadwiger number of a disk, with at most k pockets, is at most N(k)7 
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2. Proof of Theorem [U 

Let 5 C be a disk that is starlike relative to the origin, and let = {Si : 
i = 1, 2, . . . , n} be a family of pairwise nonoverlapping translates of 5*, with n ~ 
H{S), such that each Si ~ Xi + S touches S. Let K = conv5, Ki — conv Si for 
i — l,2,...,r7,, X = {xi : i — l,2,...,n}, and C ~ convX. Furthermore, let 
i?,; = {Xx, : A e M and A > 0}. 

First, we prove a few lemmas that we use in the proof of Theorem [TJ 
Lemma 1. We have o € intC, and X C bdC 

Proof. Note that if o S bdconv {X U {o}), then there is a supporting line L oi F = 
conv {S U (U"=i Si)) that passes through a point of S. Thus, there is a translate of 
S, on the other side of L, that touches S and does not overlap F. Since n = H{S), 
we have a contradiction, which proves the first statement. 

For contradiction, suppose that Xi € int C for some value of i. Note that if i ^ j, 
then Xi ^ [o,Xj]. Thus, there are indices j ^ k such that Xi G int[o, Xj, x^]. Since 
H{S') = H{S) for any affine image S" of S, we may assume that Xj = Cx and 
Xk ey. 

Consider points p E Sj C\ S and q E Sk C\ S, and note that [o,p], [0,(7], [o,p — 
Xj] ,[o,q — Xk](ZS. Our aim is to show that for any such starlike disk S, Si overlaps 
S, Sj or Sk- In our examination, to help the reader follow the arguments, the 
segments in the figures belonging to S, Sj or Sk are drawn with continuous lines, 
and all the other lines are dotted or dashed. 

Observe that Xi is not contained in the open parallelograms Pj = int[ 
p], as otherwise the segment [xi,Xi +p] crosses [xj,p], and thus. Si and Sj overlap 
(note that this argument is valid also in the case that p S [0,2;^]). Similarly, Xi is 
not contained in Pk ~ int[o, x^, g, — q], since otherwise Si and Sk overlap. We 
set T = [a, Xj,Xk] and Q = (int T) \ {Pj U Pk). So far, we have that Xi £ Q. 

^""yfxk + Xj -p 
/ 

/ 



Xt 




Figure 4. 
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Let / : M2 ^ M be defined by /((a,^)) = a + /3. We show that < f{p) < 1 
and < f{q) < 1. 

For contradiction, suppose first that f{p) < or f{q) < 0. Without loss of 
generality, we may assume that f{p) < and f{p) < f{q) (cf. Figure E]), which 
yields that Q C [o,Xj — p) + ([o,q\ U [q, Xfe]). If Xi £ ([o, — p) + [o, q)), then 
-p] crosses [o, g], and thus, 5, overlaps 5; a contradiction. Similarly, if 
Xi € i[o,Xj — p) + {q,Xk]), then [xi,Xi + xj — p] crosses [g, Xfc], and Si overlaps Sk- 
Finally, if Xi (E [q-,q + Xj — p), then q lies in the relative interior of a segment in Si, 
from which it readily follows that Si is not a disk; a contradiction. 

Next, suppose that f{p) > 1 or /(g) > 1. Without loss of generality, we 
may assume that f{p) > 1 and that < /(g) < f{p). Then Q C [o,p) + 
{[o,Xk — g] U [.Tfc — g, Xfe]). From here, the assertion follows by an argument sim- 
ilar to the one in the previous paragraph. 

In the following, we denote the line with equation x + y = 1 by L. 

Case 1, both the y-coordinate of p and the x-coordinate of g are negative. With- 
out loss of generality, we may assume that /(g) > f{p). Then, since / is linear, we 
have that f{xj + q — p) > 1, or in other words, that L separates Xj +q — p from the 
origin. Note that Q is covered by the union of the sets Ui = [xj , Xj — p) + [o, g) , 
U2 = [o,q) + [o,Xj-p), Us = [xk,q) + [o,Xj-p), [q,Xj+q-p) and [xj -p,Xj+q-p) 
(cf. the left-hand side of Figure [5|). If Xi G f/i, then [xi,Xi + p] and [xj,Xj + q] 
cross, and thus. Si and Sj overlap; a contradiction. If Xi £ U2 or x,; G U3, then 
[xi,Xi + Xj — p] crosses [o, g] or [g,.Xfc], respectively, and thus. Si overlaps S or 
Sk- If Xi E [q,Xj + q — p), then S and Sk touch each other in a relative interior 
point of [xi,Xi — p], which yields that Si is not a disk; a contradiction. Finally, if 
Xi G [xj — p,Xj + q — p), then Si meets the segments [o, g) and [xj , xj + g) from 
different sides. Since [xj,Xj + g) is the translate of [o, g) in Sj, from this it follows 
that S is not a disk; a contradiction. 




P 



Figure 5. 
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Case 2, either the y-coordiiiate of p or the x-coordinate of q is negative. Without 
loss of generahty, we may assume that the y-coordinate of p is nonnegative and that 
the x-coordinatc of q is negative. First, we examine the case that f{p) > f{q), which 
yields that L separates o and Xk+p — q (cf. the right-hand side of Figure [5]). Then 
Q is covered by the union of the sets Vi ~ [I'^jX^ — g) + [o,p), V2 = [o,Xk~q) + [o,p), 
V3 = [xj,p) + [o, Xk - q), [p, Xk +p- q) and [xk -q,Xj +p- q). If x., G Vi, x., £ V2 
or Xi € V3, then Si overlaps 5*^, S* or Sj, respectively. If Xi G [p,Xk + p — q) or 
Xi £ [xk — q,Xj + p — q), then S is not a disk. 

If f{p) < f{q), then the assertion follows by a similar argument. 

Case 3, both the y-coordinate of p and the cc-coordinate of q are nonnegative. 
The proof in this case is similar to the proof in the previous two cases, hence we 
omit it. □ 

With reference to Lemma [l] we may relabel the indices of the elements of 5" in 
a way that xi,X2, ■ ■ ■ ,Xn = xq are in counterclockwise order on bd C. 

Lemma 2. Consider points Wi G S Cl Si for i ~ 1, 2, . . . , n. Then 'Wi,W2, ■ ■ ■ , Wn 
are in this counterclockwise order around 0. 

Proof. Note that as o G int C, and the points xi,X2, ■ ■ ■ ,Xn are in this counterclock- 
wise order on bd C, they are in the same order around 0. We define the points Xi 
as follows: If Wi € intC, then Xi = Xi, and otherwise it is the intersection point of 
[o, Wj] and bdC. Let Ri = {Xxi : A G R and A > 0}, and let Qi = int conv (RiURi). 

First, we show that if Xj G Qi for some j 7^ i, then Xj ^ [a, Wi^Xi], Wi G [o, Wj,Xj] 
and Wj ^ intC. Consider some i j with Xj G Qi. Then Wi ^ intC, as otherwise 
Ri = Ri. If Xj G int[o,Wi,Xi], then [xj,Xj + Wi] crosses [xi,Wi], and Si and Sj 
overlap; a contradiction. If Xj G {wi,Xi), then [xj,Xj + {wi — Xi)] C Sj, which, 
since this segment is the translate of [xi,Wi] by Xj — Xi and since their relative 
interiors intersect, yields that S is not a disk; a contradiction. If Xj ^ [o,Wi,Xi], 
then [wj,Xj] f] Ri ^ 9, as otherwise [o^Wj] crosses [u'i,Xi] or Xi G iD.t[o,Wj,Xj] (cf. 
Figure ini). Thus, in this case Wi G [o,Wj,Xj], which, as Xj G bdC, yields that 
Wj ^ int C. 

9 + 




Figure 6. 

Next, we show that xi,X2, . ■ . ,Xn are in this counterclockwise order around o. 
To do this, it suffices to show that there are no values oi i ^ j such that Xi, Xj and 
Xi^i are in this counterclockwise order around o. Suppose for contradiction that 
there are such values. 
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First we consider the case that Xi, wj and Xi+i are in this counterclockwise order 
around o. Since Xi, xj and Xi+i are not in this counterclockwise order, we have 
Xi G Qj or Xi+i S Qj, say Xi € Qj. Then, clearly, x^+i ^ Qj, and, by the argument 
in the second paragraph of this proof, we have Xi ^ [o, Xj, Wj], Wj ^ intC and 
Wj G [o,Wi,Xi]. Thus, Wi ^ intC, which yields that Xi,Wi and x^+i arc in this 
counterclockwise order. Since Xj, Wi and w^+i are in this counterclockwise order, it 
follows that so are Xj,Xi and Xi+i. 

Now we examine the case that Xi, Wj and x^+i arc not in this counterclockwise 
order. Then, since neither arc Xi, Xj and x^+i, we have that Wj G Qi or Wj G Qi+i, 
say Wj S Qi. From this, we obtain that Wj S [o,Wi,Xi\, and as ^ [o,Wi,Xi], we 
have that [wj,Xj] intersects both {o,Xi] and [o, x^+i]. Since Xi,Xj ^ [o, Wj+i, Xj+i], 
this implies that Wj G [o, Wi+i, Xi+i] and Wi+i G [o, Wi,^^]. From this, it read- 
ily follows that Wi,Wj,Wi^i ^ intC, and thus, that x;, Xi+i and Xj are in this 
counterclockwise order around o. 

We have shown that xi,X2,...,x„ are in this counterclockwise order around 
o. Since these points are in bd C and they can be connected to o by mutually 
noncrossing polygonal curves in int C, their counterclockwise order around o is the 
same as that of the points wi , W2 , • ■ • , w„ . □ 

We need the next lemma of A. Bezdek to prove Lemma |4] (cf. Lemma 3 in [T]). 

Lemma 3 (A. Bezdek). For any i ~ 1,2, . . . ,n, int Ki contains at most one element 
ofX\{x,}. 

Wc call Si and Sj separated, if Xi ^ int Kj, and Xj ^ int Ki. 

Lemma 4. There is a subfamily ^' of ^, of cardinality at least [^^y^J , such that 
any two elements of ^' are separated. 

Proof. For i = 1, 2, . . . , n, we choose points Wi G SnSi, and set F^ = [a, Wi]U[wi, Xi]. 
By Lemma m the points wi,W2, ■ . ■ ,Wn are in counterclockwise order around o. 

By Lemma [31 int Ki contains at most one point of X different from Xi. Hence, 
if X n int Ki C {xi_i, Xi, Xi+i} for every value of i, the assertion immediately 
follows with ^' = {5*2771 : m = 1,2,..., [n/2j}. Thus, it suffices to show that 
X n int Ki <f_ {xi_i, Xi, Xi+i} for at most two values of i, as in this case, after 
removing these elements of 5^, we may choose the elements of 3^' like in the previous 
case. 

Consider the case that Xj G int A'i for some j ^ {« — + 1}. Without loss 
of generality, let i = 2. Since o G intC, we have that the line ^2 = ^2 U {—R2) 
separates xi and X3 (recall the definition of Ri from the first paragraph of Scction[2|) . 
Without loss of generality, we may assume that Xj and X3 lie in the same closed 
half plane H bounded by L2, which yields that L3 = i?3 U (— i?3) separates X2 and 

Xj. 

Since Xj G inti4r2, there are points p, g G S such that Xj G int[x2,X2 +p,X2 +q\- 
Note that by Lemma |3l we have that X3 ^ int[x2, X2 +p,X2 + q\- For contradiction, 
suppose that o ^ int[x2, X2 + p, X2 + g\. Considering the cases that the line, passing 
through X2 +p and X2 + q, separates Xj from o, X3 or neither, it readily follows that 
at least one of [x2 ,X2+p] or [x2 , X2 + q] crosses both [a, xa] and the ray emanating 
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from and passing through Xj. Since Fs does not cross [x2,X2 +p] and [x2, X2 + q\, 
we obtain that Xj € [0,0:3, wa] or X2 € [o, X3,W3], which, similarly like in the proof 
of Lemma [21 immediately yields that Sj or S2 overlaps S3; a contradiction. Hence, 
we obtain that o G int[2:2, X2 +p,X2 + q\- Without loss of generality, we may choose 
our notation so that q £ H, which implies that R3 crosses the segment [x2, X2 + q]. 




Xi+ p \ ^2 



p-q -q 
Figure 7. 

Let Q ~ int {[x2, o, X2 + p] U [x2, o,X2 -\~ q\), and consider the case that wi E Q. 
Since Si and S do not overlap, we have that xi ^ int[q,p+q, —q,p^q]. By Lemma|3l 
xi ^ int[a;2,X2 +p,X2 + q]-, from which it readily follows that xi ~ ap + j3q with 
a > 1. Thus, the segment [x2,a;2 + q] crosses [o,wi — xi] (cf. Figure [71). As 
[o, wi — xi] C S, it follows that S and S2 overlap; a contradiction. We may show 
similarly that W3 ^ Q. 

We obtained that, from Xj G inti^2 and Xj ^ {a;i, 0:2, a;3}, it follows that the 
angle o, ^3) measured from [o, wi] to [o, ^3] in the counterclockwise direction 

is strictly greater than tt. Note that Z{wk,o,Wk+2) < tt if fc ^ {n, 1,2}, and that 
Z(w„, o, W2) < TT or Z(t(;2, o, ^4) < tt. Thus, /(wj-i , o, ui^+i) > tt holds for at most 
two values of i, and hence the assertion immediately follows. □ 

Now we are ready to prove Thcorem[Tl In the proof we use the following notion. 
Let D C be a convex disk, and let p,q G M.'^. Let r,s € D such that [r, s] and 
[p, q] are parallel, and there are no points t' , s' in D such that [r' , s'] is parallel to 
[p, q] and [r', s'] is longer than [r, s]. The D-distance of p and q (cf. [HI) is defined 
as 

dist.(p,,) = fcf. 

||r — s| 

It is easy to see that dist u (jj, q) is equal to the distance of p and q in the norm the 
unit disk of which is the central symmetral ^{D — D) of D. We observe that, for any 
two convex disks D <Z D' and points g G K^, we have dist_D'(p, g) < dist^i (p, g) . 
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Note that since Si touches S for every i, K and Xi + K intersect. Thus, 
distK{o, Xi) = distj^{o, Xi) < 2, where K = ^{K ~ K). In other words, we have 
X C 2K = K'-K, which yields that distc(2;i, xj) > dist2K{xi, Xj) — ^ dist^(a;i, xj) 
for any i ^ j. 

By LemmalU we may choose a subfamily ^' of at least [-^^-j^J pairwise separated 
elements of 5- Let X' denote the set of the translation vectors of the members 
of Note that if u + and v + S are separated, then u + and v + are 
nonoverlapping. In other words, we have distx(^t, > 1 for any distinct u,v € X' , 
which yields that dist(j.(w, v) ~ distc(u, w) > 5, with C = ^{C — C). 

Gol§,b [6] proved that the circumference of every centrally symmetric convex 
disk measured in its norm is at least six and at most eight (for a more accessible 
reference, cf. |13j). Fary and Makai [5] proved that, in any norm, the circumferences 
of any convex disk C and its central symmetral i(C — C) are equal. Thus, the 
circumference of C measured in the norm with unit ball C is at most eight. Since 
X' is a set of points in bdC at pairwise C-distances at least ^, we have [^^^^J < 
cardX' < 16, from which the assertion immediately follows. 

3. Proof of Theorem [5] 

Let K = conv J and H{J) = n. Consider a family ^ = {Ji : i = 1, 2, . . . , n} 
of pairwise nonoverlapping translates such that each member Ji — Xi + J oi ^ 
touches J, and set Ki = Xi + K. li J = K, then our result follows from a result of 
Griinbaum in [7]. Thus, we examine the case that J has exactly one pocket. Note 
that by |8], n > 6, and if J is parallelogram-like, then n > 8. Thus, it is sufhcent 
to prove that n < 8, and if J is not parallelogram-like, then n < 6. 

We choose the indices of the elements of in a way that Ji fl J, J2 n J, . . . , J„ fl J 
are in counterclockwise order on bd J. Let p and q denote the endpoints of the 
longest segment in hdK that contains (bd-fsT) \ J. 

Case 1, there is no chord of A', parallel to [p, g], that is longer than [p, q]. Then 
K has two distinct parallel supporting lines, passing through p and q, respectively. 
Since the Hadwiger number of J does not change under an affine transformation, 
we may assume that p ~ o, q = e^, and that the y-axis and the line a; = 1 support 
K. 

Consider a translate x + J oi J that overlaps K but not J. We show that 
there is no other translate of J that touches J, overlaps K, and does not overlap 
X + J. Suppose for contradiction that y + J touches J, and it overlaps K but not 
X + J. Then x + K and y + K do not overlap, as otherwise x + ((bd K) fl J) and 
y + ((bd K) n J) cross. Without loss of generality, we may assume that x + K and 
y + K touch each other, [p, g] D (x -|- K) is closer to p than [p, g] fl (y -f iT) , and the y- 
coordinate of x is not greater than the j/-coordinate of y. Let [u, v\ = [p, q\r\{x-\- K) , 
where the notation is chosen so that u is closer to p than v. First, observe that 
v + {q—p) is a point of a; -!-((?— p)+ A', and that ||w-|-(g—p)|| > Furthermore, 
by the convexity of K, for any z e [x + q — p^v], z + K has a point, on the positive 
half of the y-axis, not closer to p than v + q — p. Thus, as ?/ is a point of the closed 
arc of hd{x + K) between x-\- q—p and v that does not contain x, y + K also has a 
point on the positive half of the y-axis, farther from p than ||g — which clearly 
contradicts our assumptions that y + J overlaps K and does not overlap J. Hence, 
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we have obtained that there is at most one member of ^ that overlaps K . We may 
show similarly that there is at most one member Ji of ^ such that Ki overlaps J. 

Let L be the supporting line of K, parallel to and not containing [p,q]. Let 
[r, s] = Ln J, and note that [r, s] may degenerate to a single point. We choose our 
notation in a way that p, q, r and s are in counterclockwise order on bd J. Let 
be the closed half plane with [p, q] C bd H+ and K C H+, and let H' ^R'^\H+. 
Let Tp denote the open arc of bd J, with endpoints p and s, that does not contain 
q, and let Tq denote the open arc of bd J, with endpoints q and r, that does not 
contain p. Clearly, if [p, q, r, s] is a parallelogram, then if is a parallelogram and no 
two translates of K overlap, and thus, the assertion follows immediately from [7]. 
Hence, in the following, we deal with the case that [p, q, r, s] is not a parallelogram. 

Consider the case that Xi + q, a;i_|_i + q G Fp U [s, r) for some value of i. Then, 
clearly, Xi,Xi+i G (p — q + K) = —q + K (cf. Figure|8|), which yields that Xi £ i^i+i. 
On the other hand, since Ji and Ji+i do not overlap, we have that Xi ^ intXi+i, 
This implies that —q, Xi+i and Xi are coUinear, which yields that J is not a disk; 
a contradiction. Thus, we obtain that Xi + q Tp U [s, r) for at most one value of 
i, and, by a similar argument, that £ U [r, s) for at most one value of i. 




Figure 8. 

Note that for any translate Ji C H^, at least one of the following holds: Xi = —q, 
Xi=q, Xi + q^TpU [s, r), S F^ U [r, s) or [r, s] C Ki. Hence, by the second and 
fourth paragraphs in Case 1, we obtain that contains at most five members of 
5'. Furthermore, we observe that any two members of 5', that have a point in , 
have nonoverlapping convex hulls, and thus, it may hold for at most three members 
of i?. Thus, card 5^ < 8. 

To finish the proof in Case 1, we examine the case that J is not parallelogram- 
like, and show that then card^J < 6. First, we show that at most four elements 
of ^ intersect H~^. Suppose for contradiction that it is not so, or in other words, 
that for some value of i we have Ji-2 = q + J, Xi-i G Fg U [r,s), [r, s] C Ki, 
Xi+i + q eTpLl[s, r) and Jj+2 = -q + J. 

Since Ji and Jj+i do not overlap, we obtain that , Xj+i (r, s) . If Xi^i+q = s 
and Xi^i = r, then J is parallelogram-like, and hence, we have that Xi+i + q ^ s or 
Xi-i ^ r, say Xi^i + q ^ s. Then, as Ji-i-i and do not overlap, we obtain that 
Xi+i +q + J touches J at Xi^i + q. Furthermore, if x is on the closed arc of Fp U {s} 
between Xi+i + q and s, then x + J does not overlap J, as the region x + K D K 
strictly decreases, in terms of containment, when we move x away from Xi+i + q. 
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This yields that Xi is a point of this closed arc. On the other hand, x + K touches 
Ji-2 = q + J at X + q. Thus, Ji-i touches J only if Xi + q = Xi-i, from which it 
immediately follows that J is parallelogram-like; a contradiction. 

We observe that the convex hulls of any two elements of ^, having a point in 
H~ , are nonover lapping, and that at most three elements of ^ have points in H~ . 
Thus, to show that card^J < 6, it is sufficient to examine the case that, for some 
value of i, each of Ji„i, Ji and J^+i has a point in H~ . 

Let Lq and Li denote the y-axis and the line x = 1, respectively. 

Subcase 1.1, io H int Ji_i ^ or Li n int J^+i ^ 0. Without loss of generality, 
let Lq n int Ji_i ^ 0, which yields that p is a common point of J and Ji^i. 

Consider the case that the j/-coordinate of Xi is not smaller than that of Xi-i. 
Note that, by an argument similar to those used in the previous paragraphs, if Ji 
is contained in K U {q + Ki-i), then Xi ^ q + Xi-i, and thus, Ji has a point in the 
open half plane x > 1. Since it clearly follows also if Ji K U {q + and it 

implies that Ji+i has no point in H~ , which is a contradiction, we obtain that the 
y-coordinate of Xi is smaller than that of Xi^i. Similarly, if g S Ji, then Ji+i has 
no point in , and thus, it follows that q ^ Ji. 

Next, consider the case that Ji_2 = —q + J. Observe than then q + Ji-i touches 
J. Thus, since the y-coordinate of Xi is smaller than that of Xi-i, any point of Ji, 
with nonnegative y-coordinate, is contained in q + Ki^i. Thus, Ji touches J at a 
boundary point m of g + ifi-i, which is clearly a boundary point of also Ki. Since 
Xi — (xi-i + q) translates Ji to g + Ji-i, this vector moves u to another boundary 
point u' of g + Ji_i; or in other words, (xi-i + q) — Xi moves a boundary point u' 
oi q + Ji-i to u. On the other hand, the translation by Xi-i + q^ Xi docs not move 
any point of [u, u'] to a point of K outside q + A'i_i. Hence, u G [p, q], which, as 
q ^ Ji, yields that u G {p, q) and [p, u] C J. 

Wc obtained that there is a point u G {p, q) with [p, u] C J. Wc show that it 
yields card if < 6. Observe that q G Ji+i. Clearly, if g G [xi+i + r,Xi+i + s], then 
Ji does not touch J. Thus, int Ji+i n ^ 0, which, by [p,u] C J, implies that 
q + J(^d- 

Now we have card^J < 7. Then we can have card 5^ > 6 only if Xis + q E 
Tp U [s,r), [r, s] C Ji+3 and Xi+2 G U [r, s). Since [p,u] C J, we have that 
Xi-3 + q = s, and a;i+3 = s. As the point s + q is on bd(g+ J), and s + q ^ inti^i+2, 
we have that Xi+2 is in the boundary of both J and q + J. Thus, Xi+2 is on the 
line X = I, and s is on the y-axis, which implies that Xi+i is on the line Li, and 
that Li n Ji+i is a translate of [p,s]. On the other hand, the distance between 
Xi+2 and the closest point of Ki n Ki is clearly less than that between p and s; a 
contradiction. 

We have shown that —q + J E ^ yields that card 5^ < 6. Thus, to show that 
cards' < 6, it is sufficient to consider the case that Xi-i-2 ~ q, Xi+s G U [r, s), 
[r, s] C Ji-3, Xi^2 + q ETpU[s,r). 

If Li n int Ji+i 7^ 0, then we may apply an argument similar to that in the 
previous paragraphs. Hence, we obtain that Li n int Ji+i = 0, which yields that 
Xi+i is on Li, and that (a;i+i,g) C (xi+i + Fp). Since Lq n int Ji_i ^ and Ji 
touches J, we obtain that the y-coordinate of Xi is less than that of Xi+i, and that 
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there is a point u G (p, <?) such that [u^q] C ./. Tlius, .Xi+s ^ Fg, from which we 
have that = r and Xi_3 ~ r — q. But this implies that Ji-2 does not touch J; 
a contradiction. 

Subcase 1.2, Lq Hint Ji-ifl = and Li Hint J^+i = 0. In this case JflLi = [w, q] 
and Lq n J = [z,p] for some points w and z with z ^ p and w ^ q. Observe that 
if neither q + J nor — g + J belongs to g^, then cardg^ < 6. Hence, it suffices to 
consider the case that at least one of them, say —q + J, belongs to 3", which yields 
that Xi^i = — z — q, and — g|| > ||z — 

Note that — gjl > ||z— as otherwise J is parallelogram-like. Since q+J G 5 
yields that ||u) — (jfjl = ||z — we have also that q + J ^ ^. Thus, if card 5 > 6, 
then Xi-3 + q e Fp U {s}, [r,s] C -ftTi+a and £ Fg U {r}. Without loss of 

generality, we may assume that x^+i ~ q — z. Since J is not parallelogram-like, 
I/O n int Ji_3 ^ 0. Hence, since J^+a touches J, Lq H int J^+a 7^ 0, which yields that 
Li supports Ji+2- But then w e Ji+2, and Ji+2 and Ji+3 overlap; a contradiction. 
This finishes the proof in Case 1. 

Case 2; there is a chord in K, parallel to [p,q], which is longer than [p,q]. 
Clearly, in this case J is not parallelogram-like, and hence, we need to prove that 
card 5^ < 6. Since the proof is similar to that of Case 1, we just sketch it. 

First, we prove the following lemma that we need in the proof. We note that the 
proof of this lemma is included in the proof of Theorem 7 in [9] . 

Lemma 5. Let K he a convex disk. If K — \{K — K) is a parallelogram, then K 
is a translate of K . 

Proof. First, observe that K = ^{K — K) if and only if i^T is a convex disk of 
constant width two in the norm of K. Let K = [01,02,03,04] be a parallelogram, 
where oi, 02, 03 and o4 are in this counterclockwise order in hdK. Let Li and 
L2 be the supporting lines of K parallel to [01,02] such that the translate of Li 
by 04 — oi is L2. Let [61,62] = K C\ Li and [63,64] ^ K f] L2 such that 62 — 61 
and 63 — 64 arc positive multiples of 02 — oi. Let C3 = 61 + (03 — oi) and C4 = 
62 + (04 — 02)- Since K is of constant width two, we have [03, C4] C [63, 64]. Observe 
that ||c4 ~ C3II = 2||o2 — oill — II62 — 6i| |. As | [64 — 63II < | |a2 — ai| |, this implies that 
II62 - 61II = II64 — 63II ~ ||o2 - oill, C3 = 63 and C4 = 64. Hence K' = [61,62,63,64] 
is a translate oi K . As K' C K and iiT is a convex disk of constant width two in 
the norm of K, wc have K' = K . □ 

Now we return to the proof of our theorem. Suppose for contradiction that 
cardi? > 7. We leave it to the reader to show, by methods similar to those used 
in Case 1, that the convex hulls of the elements of ^ are mutually nonover lapping 
(though they may overlap K), and that the points xi,X2, ■ . ■ ,Xn are in convex 
position. Let O denote the closed polygonal curve with endpoints xi,X2, . ■ . ,Xn in 
counterclockwise order. Observe that 6 C K — K, and the sides of 6 are of at least 
unit length in the norm defined by the difference body K — K oi K. By Theorem 2 
of [Hj, there is a convex n-gon P, inscribed in K — K, such that the sides of P are 
of at least unit length in the norm oi K — K. In other words, there are n mutually 
nonoverlapping translates oi K = ^{K ~ K), each of which touches K. Clearly, K 
is not a parallelogram. Thus Lemma [5] yields that K is not a parallelogram, and 
hence, by [7], we have that n < H{K) = 6; a contradiction. 



ON THE HADWIGER NUMBER OF STARLIKE DISKS 



13 



Acknowledgement. The author would Hkc to express his sincere gratitude to an 
anonymous referee and to Marton Naszodi for their many suggestions to improve 
the quahty of this paper. 

References 

[1] A. Bezdek, On the Hadwiger number of a starlike disk, in: Intuitive Geometry (Bu- 
dapest, 1995), Bolyai Soc. Math. Studies 6 (1997), 237-245. 

[2] A. Bezdek, K. Kuperberg and W. Kuperberg, Mutually contiguous translates of a plane disk, 
Duke Math. J. 78 (1995), 19-31. 

[3] P. Brass, W. Moser and J. Pach, Research Problems in Discrete Geometry, Springer, New 
York, 2005. 

[4] O. Cheong, M. Lee, The Hadwiger number of Jordan regions is unbounded, Discrete Comput. 

Gcom. 37 (2007), 497-501. 
[5] I. Fary and E. Makai, Jr., Isoperimetry in variable metric, Stud. Sci. Math. Hungar. 17 

(1982), 143-158. 

[6] S. Golab, Some metric problems of the geometry of Minkowski (in Polish), Trav. Acad. Mines 

Cracovie 6 (1932), 1-79. 
[7] B. Griinbaum, On a conjecture of H. Hadwiger, Pacific J. Math. 11 (1961), 215-219. 
[8] C. J. A. Halberg Jr., E. Levin and E. G. Straus, On contiguous congruent sets in Euclidean 

space, Proc. Amer. Math. Soc. 10 (1959), 335-344. 
[9] A. Joos and Z. Langi, On the relative distances of seven points in a plane convex body J. 

Gcom. 87 (2007), 83-95. 

[10] Z. Langi, On the Hadwiger numbers of centrally symmetric starlike disks, Bcitrage Algebra 
Geom. 50(1) (2009), 249-157. 

[11] M. Lassak, On five points in a plane convex body pairwise in at least unit relative distances. 
Intuitive geometry (Szeged, 1991), Coll. Math. Soc. Janos Bolyai 63, North Holland, Ams- 
terdam, 1994, 245-247. 

[12] M. Lassak, On relatively equilateral polygons inscribed in a convex body, Publ. Math. Debre- 
cen 65 (2004), 133-148. 

[13] J. J. Schaffer, Inner diameter, perimeter and girth of spheres. Math. Ann. 173 (1967), 59-79. 

ZsoLT Langi, Dept. of Geometry, Budapest University of Technology', Budapest, 
Egry Jozsef u. 1., Hungary, 1111 

E-mail address: zlangiSmath. bme.hu 



